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Description 

[0001 ] The present invention concerns a method end 
apparatus for modifying tables of data included in a dig- 
ital stream of encoded data. The invention is of particu lar 
application to modifying the data in tables of data includ- 
ed in the digital transport stream of a digitally com- 
pressed television signal. 

[0002] An MPEG-2 digital compressed television sig- 
nal contains, along with the digital encoded and com- 
pressed video and audio signal information, further in- 
formation relating to the video and audio signal informa- 
tion. The further information is divided into two groups 
or categories referred to as system information (SI) and 
programme specific information (PSI). Within these 
groups or categories of information are tables of data 
each of which carries information about particular pa- 
rameters, e.g., about the network that the signal is car- 
ried on, or about a particular service on the network or 
about a particular event (programme) which is being 
shown on that service. 

[0003] Each table as presented to this invention may 
be broken down into sections, if it is large enough. Sec- 
tions of tables each have a header identifying the type 
of table and therefore the type of information within the 
section . The actual data that the M PEG-2 decoders use 
is contained within descriptors inside the sections. 
These descriptors can be text information for display on 
screen, numbers, codes or links identifying the location 
of other tables or the location of a particular service with- 
in the transport stream. More detail is publicly available 
within the ISO/IEC 13818-1 MPEG-2. systems specifi- 
cation and ETS 300468 ETSI, SI specification and is 
well known to those skilled in the art. Professional and 
consumer receivers use the data contained in the tables 
to guide the decoding of the data for the viewer and to 
provide information such as programme guides for the 
viewer. 

[0004] If a MPEG-2 transport stream is locally trans- 
ferred from one medium to another medium, the system 
information and programme specific information may 
become inaccurate. Examples of transfers include 
transfers from a satellite transmission medium, to a ca- 
ble orterrestrial transmission medium, or where the data 
rate of the transport stream is changed locally, or where 
services are removed locally from the transport stream. 
Any inaccurate information may stop MPEG-2 receiver/ 
decoders from correctly decoding the transport stream 
information to display pictures and provide programme 
guides and any other additional services. It is therefore 
necessary to reflect any actual local changes with ap- 
propriate modification to the data in the SI and PSI ta- 
bles. 

[0005] A general overview of transmultiplexing, trans- 
control and transscrambling can be found in the article 
entitled 'Transmultiplexing, transcontrol and transs- 
crambling of MPEG-2/DVB signal" by Bungum, O., pub- 
lished in International Broadcasting Convention, 12 



September 1996 (pages 288 to 293). 
[0006] The SI and PSI tables in the MPEG-2 transport 
steam are subject to continuous updating changes at 
their source. Consequently the SI and PSI tables must 
5 not only be modified to take account of local changes 
but must also be transmitted to include the continuous 
updating changes. Furthermore as is known to those 
skilled in the art, the SI and PSI tables are encapsulated 
and encoded within the MPEG-2 transport stream with 

10 tables split into sub-tables and sections where each sec- 
tion is spread across several nonconsecutive transport 
stream packets. The asynchronous nature of the infor- 
mation and the real-time changes in the information 
make its modification and transmission very difficult. 

15 [0007] If the MPEG-2 transport stream is processed 
so that tables of information are replaced by new, fixed 
and locally generated tables, the replacement tables will 
contain information which is appropriate to the local 
changes in the transport steam but will fail to take ac- 

20 count of continuous updating changes to the tables in 
the incoming transport stream. 
[0008] If the MPEG-2 transport stream is processed 
by reading the stream into a buffer and editing all the 
data in real time, very significant and expensive 

25 processing power would be needed to deal with prob- 
lems identifying which table to edit when the tables over- 
lap across multiple packet boundaries. 
[0009] There is,therefore a need for a method and ap- 
paratus which can efficiently modify the tables of data 

30 in a stream of encoded data which can take account of 
continuous updating changes to the tables. 
[0010] According to a first aspect of this invention 
there is provided a method as claimed in claim 1 herein. 
[0011] According to a second aspect of this invention 

35 there is provided apparatus as claimed in ctaim 6 herein. 
[001 2] The invention will now be described, by way of 
example, with reference to the accompanying drawings 
in which: 

40 Fig. 1 shows a television transmission system in- 
cluding a transcoder incorporating the present in- 
vention; and 

Fig. 2 shows a block flow diagram of the transcoder 
included in the system of Fig. 1 . 

45 

[0013] Referring now to Fig 1 , there is shown, in out- 
line form, a television transmission system including one 
or more encoders 1 0 to encode digital television signals 
to be multiplexed by a multiplexer 11 and modulated by 

50 a modulator 12. The modified signal in the form of an 
MPEG-2 digital transport stream is applied to a satellite 
transmission link denoted generally by the numeral 13. 
The satellite transmission link is connected to supply the 
input digital transport stream to a transcoder 14 from 

55 which transmissions may be made as terrestrial, cable, 
telecommunications or further satellite transmissions at 
the option and under the control of the operator of the 
transcoder. 
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[0014] The transcoder is shown in greater detail in Fig 
2. The input transport stream is applied to an extraction 
block 1 5, which includes filters responsive to the header 
information in each table section header to extract the 
tables from the input transport stream. The block 1 5 op- 5 
erates underthe control of a data processor 16 to extract 
whole sections of tables before passing them to a mem- 
ory in the form of a dynamic random access memory 
(DRAM). Since sections of different tables may overlap 
in time, the block 15 includes several filters to extract 10 
different table sections simultaneously. The processor 
16 has a polling routine to decide what the filters in block 
15 should look for next. 

[0015] The transport stream from which tables have 
been extracted is passed to a filter 17 which removes '5 
packets from the transport stream that are no longer re- 
quired and the incomplete transport stream passes on 
to a buffer 1 8. The output from the buffer 1 8 passes to 
a multiplexer 19 which also has an input connected to 
receive data from a buffer 20 and an input to receive null 20 
data. The output from the multiplexer 1 9 is a regenerat- 
ed MPEG-2 transport stream. 

[0016] To identify which packets are to be removed, 
the Packet Identifier (PID) of the dropped service com- 
ponents must be identified. The operator supplies to the 25 
processor the name of the service which he wishes to 
remove and the processor refers to the tables extracted 
by the block 15. The Service Description Table and the 
Programme Association Table allow the processor to 
get part way to the PID of the dropped service compo- 30 
nents but the processor also requires information from 
the Programme Map Tables which lists all the PIDs for 
the components in a service. 

[0017] Since there are many Programme Map Tables 
on many different PIDs, the block 1 5 is unable to extract 35 
these fast enough to keep a programme map table list 
complete and up to date. To deal with this, the PIDs of 
ail the Programme Map Tables are extracted from the 
Programme Association Table and stored as a list in the 
memory within the data processor 16. In real time, the <o 
PID of every packet in the transport stream is checked 
against this list. If a packet is recognised as a Pro- 
gramme Map Table packet, then it is tapped off and cop- 
ied into a high speed static random access memory 
(SRAM) which the processor 1 6 can access for service 45 
component PIDs. The Programme Map Table in the high 
speed SRAM is always correct and does not lag the in- 
formation in the transport stream. It can thus be used by 
the processor 16 to control the filter 17. 
[001 8] The data processor 1 6 uses inf ormation in the so 
tables extracted from the transport stream by the block 
15 and information entered by the operator to select 
which packets are to be removed from the transport 
stream and generates new reprocessed tables which 
are supplied to the buffer to be multiplexed with the out- 55 
put from the buffer 18. The regenerated transport 
stream takes null data to pad out the transport stream 
in those cases where the packets which are inserted by 
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way of the buffer 20, are insufficient to fill the transport 
stream. 

[0019] The system shown in Fig 2 may not extract 
every possible table but may pass some of them through 
unchanged because of practical processing limitations. 
[0020] To stop the content of unchanged tables caus- 
ing problems in receiver decoders, the linking referenc- 
es to these unchanged tables are removed from the ta- 
bles that are modified. In other words these unchanged 
tables are "orphaned". Because these orphaned tables 
are always at the bottom of a linking hierarchy, they can- 
not damage or corrupt information or links to information 
in other tables. Some descriptors inside tables that are 
processed are also removed to reduce processing re- 
quirements further. 

[0021] In one embodiment there are two tables that 
are unchanged. They are the Event Information table 
and the Programme Map Table. The Event Information 
Table contains large amounts of potentially rapidly 
changing data which refers to the actual schedule of 
events on a service. The Programme Map Table may 
appear on any PID and since this is one of the param- 
eters used to filter data into memory, it would be neces- 
sary to continuously poll each PID to see if the Pro- 
gramme Map Table on that PID had changed and en- 
sure that those changes were up to date in the table be- 
ing newly generated. 



Claims 

1 . A method of modifying tables of data included in an 
input digital stream of encoded data, the method 
comprising the steps of extracting (15) sections of 
tables of data from the stream, processing (16) the 
extracted sections of tables to identify packets of 
data which is to be dropped, filtering (1 7) the stream 
to filter out the identified packets of data, inserting 
new data packets (16) into the extracted tables to 
replace dropped data packets and so forming mod- 
ified tables of data, removing linking references to 
unchanged tables from the modified tables, and 
multiplexing (19) the filtered stream with the modi- 
fied tables of data to form an output digital stream 
of encoded data. 

2. A method as claimed in claim 1 , further comprising 
providing the digital stream of encoded data as a 
digital television signal. 

3. A method as claimed in claim 1 or 2, further com- 
prising passing unchanged further tables of data in- 
cluded in the digital stream into the output digital 
stream of encoded data. 

4. A method according to any one of the preceding 
claims, wherein the step of multiplexing (19) the fil- 
tered stream with the modified tables of data in- 
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eludes incorporating null data to fill the output 
stream. 

5. A method as claimed in any preceding claim where- 
in the step of processing the extracted tables in- 
cludes extracting packet identifiers of all Pro- 
gramme Map Tables, storing the packet identifiers 
in a list in a memory associated with a processor, 
checking in real time the packet identifier of every 
packet in the digital stream with said list and if a 
packet in said digital stream is recognised as being 
in said list, tapping off said packet into a static ran- 
dom access memory for use by said processor to 
control a filter performing said filtering step. 

6. Apparatus for modifying tables of data included in 
a digital stream of encoded data, the apparatus 
comprising means (15) to receive and extract sec- 
tions of tables of data from the stream, processing 
means (1 6) to process the extracted sections of ta- 
bles to identify data which is to be dropped, filtering 
means (1 7) to filter out the identified packets of data 
from the stream, the processing means being 
adapted to insert new data packets into the extract- 
ed tables to replace dropped data packets and so 
form modified tables of data, means to remove link- 
ing references to the unchanged tables from the 
modified tables, and multiplexing means (19) to 
multiplex the filtered stream with the modified tables 
of data to form an output digital stream of encoded 
data. 

s 

7. Apparatus as claimed in claim 6, adapted to modify 
tables of data included in an input digital stream of 
encoded data representing a digital television sig- 
nal. 

8. Apparatus as claimed in claim 6 or 7, adapted to 
pass further tables unchanged from the input digital 
stream of encoded data to the output digital stream 
of encoded data. 

9. Apparatus as claimed in any one of claims 6 to 8, 
wherein the multiplexing means are connected to 
receive an input of null data to fill the output stream. 

10. Apparatus as claimed in any of claims 6 to 9, where- 
in the processing means (1 6) is arranged to extract 
packet identifiers of all Programme Map Tables, 
storing means are provided to store the packet iden- 
tifiers in a list and the processing means is arranged 
to check in real time the packet identifier of every 
packet in the digital stream with those in said list 
and if a packet in said digital stream is recognised 
as being in said list, said processor means is ar- 
ranged to tap off said packet into a static random 
access memory for use by said processor means to 
control the filtering means. 



Patentanspruche 

1. Verfahren zum Modifizieren von in einem digitalen 
Eingabestrom von codierten Daten enthaltenen Da- 

5 tentabellen, wobei das Verfahren die folgenden 
Schritte umfaBt: das Entnehmen (15) von Abschnit- 
ten von Datentabellen aus dem Strom, das Verar- 
beiten (16) der entnommenen Abschnitte von Ta- 
bellen zum Bezeichnen von Datenpaketen, die aus- 

10 gelassen werden sollen, das Filtern (17) des 
Stroms zum Herausfiltern der bezeichneten Daten- 
pakete, das Einfugen von neuen Datenpaketen (1 6) 
in die entnommenen Tabellen zum Ersetzen von 
ausgelassenen Datenpaketen und damitzum Aus- 

15 bilden von modifizierten Datentabellen, das Entfer- 
nen von Verknupfungsreferenzen zu ungeanderten 
Tabellen aus den modifizierten Tabellen und das 
Multiplexieren (19) des gefilterten Stroms mit den 
modifizierten Datentabellen zum Ausbilden eines 

20 digitalen Ausgabestroms von codierten Daten. 

2. Verfahren nach Anspruch 1 , des weiteren mit dem 
Bereitstellen des digitalen Stroms von codierten 
Daten als digitales Femsehsignal. 

25 

3. Verfahren nach Anspruch 1 oder2, des weiteren mit 
dem Einleiten von in dem digitalen Strom enthalte- 
nen ungeanderten weiteren Datentabellen in den 
digitalen Ausgabestrom von codierten Daten. 

30 

4. Verfahren nach einem der vorhergehenden Anspru- 
che f wobei der Schritt des Multiplexierens (1 9) des 
gefilterten Stroms mit den modifizierten Datentabel- 
len das Einbringen von Leerdaten zum Fullen des 

35 Ausgabestroms umfaBt. 

5. Verfahren nach einem vorhergehenden Anspruch, 
wobei der Schritt des Verarbeitens der entnomme- 
nen Tabellen das Entnehmen von Paketbezeich- 

^0 nern aller Programmauflistungstafeln, das Spei- 
chem der Paketbezeichner in einer Liste in einem 
einem Prozessor zugeordneten Speicher, das Pru- 
fen des Paketbezeichners jedes Pakets in dem di- 
gitalen Strom mit der Liste in Echtzeit und, wenn ein 

<5 Paket in dem digitalen Strom ais in der Liste vor- 
handen erkannt wird, das Abnehmen des Pakets in 
einen statischen DirektzugriffsspeicherzurVerwen- 
dung durch den. Prozessor zum Steuern eines den 
Filterschritt ausfuhrenden Filters umfaBt. 

50 

6. Vorrichtung zum Modifizieren von in einem digitalen 
Strom von codierten Daten enthaltenen Datenta- 
bellen, wobei die Vorrichtung folgendes umfaRt: 
Mittel (15) zum Empfangen und zum Entnehmen 

55 von Abschnitten von Datentabellen aus dem Strom, 
Verarbeitungsmittel (1 6) zum Verarbeiten der ent- 
nommenen Abschnitte von Tabellen zum Bezeich- 
nen von Daten, die ausgelassen werden sollen, Fil- 
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termittel (17) zum Herausfiltern der bezeichneten 
Datenpakete aus dem Strom, wobei die Verarbei- 
tungsmittel neue Datenpakete in die entnommenen 
Tabellen einfugen konnen, um ausgelassene Da- 
tenpakete zu ersetzen und damit modifizierte Da- 
tentabellen auszubilden, Mittel zum Entfernen von 
Verknupf ungsreferenzen zu den ungeanderten Ta- 
bellen aus den modifizierten Tabellen und Multiple- 
xiermittel (19) zum Multiplexieren des gefilterten 
Stroms mit den modifizierten Datentabellen, um ei- 
nen digitalen Ausgabestrom von codierten Daten 
auszubilden. 

7. Vorrichtung nach Anspruch 6, die Datentabellen 
modifizieren kann, die in einem digitalen Eingabe- 
strom von ein digitales Fernsehsignal darstellenden 
codierten Daten enthalten sind. 

B. Vorrichtung nach Anspruch 6 oder 7, die weitere, 
ungeanderte Tabellen aus dem digitalen Eingabe- 
strom von codierten Daten in den digitalen Ausga- 
bestrom von codierten Daten einleiten kann. 

9. Vorrichtung nach einem der Anspruche 6 bis 8, wo- 
bei die Multiplexiermittel (16) so verbunden sind, 
da(3 sie eine Eingabe von Leerdaten zum Fullen des 
Ausgabestroms empfangen. 

10. Vorrichtung nach einem der Anspruche 6 bis 9, wo- 
bei die Verarbeitungsmittel (1 6) so angeordnet sind, 
daB sie Paketbezeichner alter Programmaufli- 
stungstafeln entnehmen, Speichermittel zum Spei- 
chern der Paketbezeichner in einer Liste vorgese- 
hen sind, und die Verarbeitungsmittel so angeord- 
net sind, daB sie den Paketbezeichner jedes Pakets 
in dem digitalen Strom in Echtzeit mit denen in der 
Liste priifen und, wenn ein Paket in dem digitalen 
Strom ais in der Liste vorhanden erkannt wird, die 
Verarbeitungsmittel so angeordnet sind, daB sie 
das Paket in einen statischen Direktzugriffsspei- 
cher zur Verwendung durch das Prozessormittel 
abnehmen, um die Filtermittel zu steuern. 



Revendications 

1 . Procede pour modifier des tables de donnees inclu- 
ses dans un flux numerique d'entree de donnees 
codees, le procede comprenant les etapes consis- 
tant a extraire (15) des sections de tables de don- 
nees du flux, a traiter (1 6) les sections extraites des 
tables pour identifier des paquets de donnees a 
laisser tomber, a filtrer (1 7) le flux pour eliminer par 
filtrage les paquets de donnees identifies, a inserer 
de nouveaux paquets de donnees (1 6) dans les ta- 
bles extraites pour remplacer des paquets de don- 
nees elimines et pour former ainsi des tables de 
donnees modifiees, a retirer des references de 



liaison a des tables inchangees depuis les tables 
modifiees et a multiplexer (1 9) le flux filtre avec les 
tables de donnees modifiees pour former un flux nu- 
m6rique de sortie de donnees codees. 

5 

2. Procede selon la revendication 1, comprenant en 
outre I'etape consistent a realiser le flux numerique 
de donnees codees comme signal de television nu- 
merique. 

10 

3. Procede selon la revendication 1 ou 2, comprenant 
en outre I'etape consistant a passer d'autres tables 
de donnees inchangees incluses dans le flux nume- 
rique dans le flux numerique de sortie de donnees 

'5 codees. 

4. Procede selon Tune des revendications preceden- 
tes, ou I'etape de multiplexage (19) du flux filtre 
avec les tables de donnees modifiees comprend 

20 I'incorporation de donnees de zero pour remplir le 
flux de sortie. 

5. Procede selon Tune des revendications preceden- 
tes, ou I'etape de traitement des tables extraites 

25 comprend I'extraction d'identificateurs de paquets 
de toutes les Tables de Cartes de Programme, le 
stockage des identificateurs de paquets dans une 
liste dans une memoire associee a un organe de 
traitement, la verification en temps reel de I'identif i- 

30 cateur de paquets de chaque paquet dans le flux 
. numerique avec ladite liste et si un paquet dans ledit 
flux numerique est reconnu comme figurant sur la- 
dite liste, prelever ledit paquet dans une memoire 
d'acces aleatoire statique pour utilisation par ledit 

35 organe de traitement pour commander un filtre exe- 
cutant ladite etape de filtrage. 

6. Appareil pour modifier des tables de donnees inclu- 
ses dans un flux numerique de donnees codees, 

<o I'appareil comprenant un moyen (15) pour recevoir 
et extraire des sections de tables de donnees du 
flux, un moyen de traitement (16) pour traiter les 
sections de table extraites afin d'identifier des don- 
nees a 6liminer, un moyen de filtrage (1 7) pourfiltrer 

45 ies paquets de donnees identifies du flux, le moyen 
de traitement etant apte a inserer de nouveaux pa- 
quets de donnees dans les tables extraites pour 
remplacer les paquets de donnees elimines et pour 
former ainsi des tables de donnees modifiees, un 

50 moyen pour supprimer des references de liaison 
aux tables inchangees des tables modifiees, et un 
moyen de multiplexage (19) pour multiplexer le flux 
filtre avec les tables de donnees modifiees pourfor- 
mer un flux numerique de sortie de donnees co- 

55 dees. 

7. Apparei! selon la revendication 6, apte a modifier ' 
des tables de donnees incluses dans un fiux nume- 
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rique d'entree de donnees codees representant un 
signal de television numerique. 

8. Appareil selon la revendication 6 ou 7, apte a faire 
passer d'autres tables. inchangees du flux numeri- 5 
que d'entree de donnees codees au flux numerique 

de sortie de. donnees cod6es. 

9. Appareil selon I'une des revendications 6 k .8, ou 

les moyens de multiplexage sont relies pour rece- 10 
voir une entree de donnees de zero.afin de remplir 
le flux de sortie. 

10. Appareil selon I'une des revendications 6 & 9, ou le 
moyen de traitement (16) est agence pour extraire 15 
des identif icateurs de paquets de toutes les Tables 

de Cartes de Programme, des moyens de stockage 
sont prevus pour stocker les identificateurs de pa- 
quets dans une liste, et le moyen de traitement est 
agenc6 pour verifier en temps reel I'identificateur de 20 
paquets de chaque paquet dans le flux numerique 
avecceux dans ladite liste, etsi un paquet dans ledit 
flux numerique est reconnu comme etant dans la- 
dite liste, ledit moyen de traitement est agence pour 
prelever ledit paquet dans une memoire d'acces 25 
aleatoire statique pour utilisation par ledit moyen de 
traitement afin de commander le moyen de filtrage. 
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